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Abstract 

For two subsets of natural numbers A,B CN define the set of rational numbers M{A, B) 
with the elements represented by m/n, where m, n are coprime, m is divisible by some a £ A 
and n by some b € B, respectively. Let I be some interval of positive real numbers and J-"^ 
denotes the set of rational numbers m/n G I, such that m,n are coprime and n ^ x. The 
analogue to the Erdos-Davenport theorem about multiples is proved: under some constraints 
on / the limits "El:;^ ■ f ^ ^ MiA, B)} / Y.{:^ : f e J^^} exist for all subsets A, B C N. 

1 INTRODUCTION 

For a subset A of natural numbers N and x > 1 denote 

= i V 1, ^i(A) = -^ V -. 

^ X ^ log a; ^ n 

The lower and upper limits as a: — > oo will be denoted by v^{A)^i^{A) (r — 0, 1); the value of the 
limit if it exists by j/''(j4), respectively. 
It follows from the chain of inequalities 

£°(^) v^{A) ^ 770(A) 

that the existence of v^{A) implies the existence of v^{A). If v^{A) exists, we say that A possesses 
asymptotic density, and if v^(^A) exists, A possesses logarithmic density. Even the subsets A of 
apparently simple structure may not possess asymptotic density. 

Let A C N. The set of natural numbers divisible by some a ^ A will be denoted by A^(yl), i.e. 
M.{A) is the set of multiples of A. 

A.S. Besicovitch gave an example of A such that M.{A) does not possess asymptotic density, 
see [I]. In 1937 H. Davenport and P. Erdos proved that every set of multiples have logarithmic 
density. Their original proof in [2] is based on Tauberian theorems, see also [6], Theorem 02. The 
direct and elementary proof of this theorem was provided by the authors in |:3^, it can be found 
also in the monograph of H. Halberstam and K.F. Roth, [5]. We formulate the Erdos-Davenport 
theorem in the form, which results from the arguments in [5]. 

Theorem 1. Lei A C N and Ajq = An [l;iV] /or iV e N. Then v^{M{Afq)),v^{M{A)) exist, 
and 

u^(M(A)) = lim v^{M{An)). (1) 

N^oo 

The main aim of this paper is to investigate the density questions related to the sets of multiples 
of rational numbers. 
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Let Q"*" be the set of positive rational numbers. For the natural numbers m, n we denote as 
usually by (m,n) their greatest common divisor. If {111,71) — 1, i.e. the numbers are coprime, we 
write TO _L rt (suggestion of R.L. Graham, D.E. Knuth and O. Potashnik, see 0], p. 115). For the 
rational numbers r G Q"*" we shall always use the unique representation r — m/n, to, n G N, m _L n. 

For two subsets A,BcN and g G N we define the set of multiples in by 

— : TO e M{A),ne M{B) , mn -L q> . 

If g = 1 we write M{A,B) instead ofM{A,B\l). 

Let Ix — {Xi{x), X2{x)) be some system of intervals, Ix C (0; +00), x ^ 1. We shall write in the 
following briefly / — (Ai, A2) and introduce the sets of rational numbers 

(mm ^1 ~| 
Tx ^ \ — : — eQ+,nii x} nl. 
Inn i 

Let i? C Q+ and ri, G {0, 1}. Then if J"^ / 0, we denote 



If the limit of exists for R C Q"*" as x — > 00, it will be denoted by i/^^^'^{R), and the 

lower and upper limits by i/'^^^ {R),i^^'^^ (R), respectively. 

We investigate the limit behaviour of Vx^^^ {A4{A, B\q)) as a; cxd under some conditions 
imposed on A^. In the case of unit interval / = (0, 1) related problems were considered in authors 
paper [9]. 

2 OVERVIEW OF RESULTS 

If interval / ~ (Ai, A2) does not depend on x, the inequalities of type ([T]) can be proved. 
Theorem 2. Let the interval I = (Ai, A2) be fixed. Then for an arbitrary ^ C N 

lA^iA) sc iA\A) ^ V^\A) < T7iO(A). 

If A, B are finite subsets of N the following statement holds. 

Theorem 3. Let Ai < A2 satisfy the following conditions: 

if Ai = 0, then A2 > a;^"^ for some < c < 1; 

if Xi > 0, then Ai log(A2/Ai) log a; -^00 as x ^ 00. 

Then for finite sets A, B cN and q e N all densities v''^''^ {M{A, B\q)) exist and are equal. 

Note that if Ai > and (A2 — Ai)/Ai remains bounded, the constraints on Ai are equivalent to 
requirement (A2 — Ai) • logx — 00 as a; — > 00. 

It is possible to prove under appropriate conditions on Ai this statement for the sets satisfying 

but we shall not pursue this question. 

The inequality for densities in the following theorem should be compared to Heilbronn-Rohrbach 
inequality proved in [7], [S]; see also [B]. 
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Theorem 4. Let the sets A, B C N be finite and satisfy the following conditions: a _L 6 for 
all a € A, b € B; j/ai, 02 € A, 61, 62 € B, then ai _L 02/(01, 02), 61 _L 62/(61, 62)- Let i'(^M{A, -B|g)) 
denote the common value of densities from Theorem 3. Then the following inequality holds: 

i-.(MA,Bi,)).n(i-j^)' n {^~im^-^)y 

p\q ^ ceAUB p\c ^ 

The sets satisfying conditions of Theorem 4 can be constructed as foUows. Let n, r2, . . . be an 
arbitrary sequence of coprime integers. If aj = H/ce/j ^fe' where Ij is some finite subset of naturals 
then, obviously, Oi ± aj /{aj.ai) for all pairs i^j. 

The main result of the paper is an analogue or Erdos-Davenport theorem for the sets of rational 
multiples. 

Theorem 5. Let for the intervals I = (Ai, A2) the following conditions be satisfied: 

if Xi =0 then X2X — > 00 and log a;/ log(A2a;) < ci as x ^ 00 with some Ci > 0; 
if Xi > then with some positive constants 02,03 

^^^^^i^<Ai<A2<a.-, ^_^^.log(^).loga=^oo, a. ^ 00. 

Then for arbitrary A,BcN and q €N the limit 

u'^M{A,B\q)) = lim {M{A, B\q)) 

X— >-oo 

exists. 

Let Ai > c(c > 0) and A2 be bounded. Then the conditions of Theorem 5 for A^ can be reduced 
to requirement 

(A2 — Ai) • loga; — >■ 00 as a; — >■ 00. 

3 PROOFS 

Let go,9ij92 be some coprime natural numbers and 

^90,91,92 = 1^ G Q+,mn _L qo,mqi _L ng2}- (2) 

We investigate the asymptotical behaviour of the sums S'^^J^ (Qqo.qi.qj) as a; — >■ 00. Methods beeing 
used are elementary, the remainder terms in the asymptotics depend on gj. 
Lemma. Let for the coprime integers qo, qi,q2 

n(,o,....)=n(i-^) n (i-^)- 

p\qo p\qiqi 

Then the following asymptotics hold 



-pPT ^ = ^(A2 - Aija; n + 0( + 7- ^^)\ 

n(Q'o,gi,92) TT^ I- ^ a; (A2-Ai)a;/J 

-pPT 7- = ^(A2 - Ai)a;n + + — h 

n(go,5i,92) TT^ L V a: (A2-Ai)x/J 
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'^x,/('Qgo.gi.g2) 

n(g'o,gi,g'2) 

In the case Xi = we have 



clU 



IfXi > then 

-^xj (^90,91,92) 6 /A2\ f. r^f^ogx log^x \\ 

= (^) ^"g^^ + ^(bi^ + A. log (^) log J }• 

n(go, 91,92) TT^ 1^ Vlog(A2a;) x J) 

n(go,gi,g2) \ ^ logo. ■ iog(Aia.){i + Q( i,;°Xf4,) ) }, */A2>l. 

The functions in 0-signs of the Lemma are diferrent. It is easily seen, that if Ai = 0, then the 
condition x~'' < A2 with some < c < 1 is sufficient for all functions in 0-signs related to the case 
Ai = to be vanishing. 

Consider now the case Ai > 0. The function 

/(u) = u - clog (1 + u^O, c> 0, 

is not decreasing, hence 

Ailog(^)=A,log(l + ^^)^A2-Ai. 

It follows from this, that under condition 

Ailogf^)— ^ >oo, x^oo, 

^ / log X 

all functions in 0-signs of Sl,^j^ (Qg^^q^^q^ ), with ri + r2 < 2, are vanishing. We include Sl\ if we 
use the stronger requirement 

'A 



— > 00, X — > 00. 



Ailog(^^) logx 
If qo = qi = qi = 1, then 



The following Corollary follows easily from the Lemma. 
Corollary. Let A, fulfill the following conditions 



if Xi = then a; ^ < A2 with some < c < 1; 
if Xi > then Ai log (j^^ logx — >■ 00, a; — >■ 00. 



Then for all ri, r2 and fixed coprime numbers qo, qi,q2 



-> 11(90,91,92) as a; 00. 
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Proof. We abbreviate the notation as S^^"^^ — 5'^^^ (Qgo, 91-92) ^^'^ start with the expression 



Ain<m<A2ii 



With the Mobius function [i(ri) we proceed as follows 

"-^^ Ain<m<A2n d|(m.ngo92) d^xqoqi "-^j: AiTi<T7x<A2n 

^-Lgo^l ' Ti-Lgogi d\m 

d\rLQt;^q2 

d/(d, 9092)^9091 Ti_Lqo91 

For the last sum over rn we shall use the folowing equalities 

f(A2-Ai)5+^^„,d, ifri^O, 
E ™-'-^= log(^)+0„,,^, ifAi>0,ri = l, 

[log(^) +0„^d, if Ai =0,ri = 1, and ^ > 1, 



Ai ■J<m<A 



where 9n,d are bounded by some absolute constant. 
Consider the case ri = r2 = first. Then 



^00 



(A2-A1) E ^ E E A^^w E i)- (4) 

<1/(<1.9092)-L9091 "-1-9091 "-1-9091 

rf/(eir9092)l" c'/(c'-9092)l" 

Let Sf^ stands for the main term in Q. Using the divisibility property d/{d,qQq2)\'n and the 
asymptotics 

E"-^-'n(i-^)+o(-), 



2 

Pl9 



we rewrite the main term of S'^'^ as 



^?°-^(A2-Ai)x2 n (l--) E K<Z092)^ + O((A2-Ai)xlogx). (5) 

p\qOqi ^ d^xqQQi 

f^/(c'-9092)^9091 

Note that d/{d,qQq2) -L qoqi is equivalent to d ± qi, hence 

^^^(^) V^/j \MW 



E ^9092)^ - E('^'«o«2)^ +O(go92 E ^) 

d<a:go9i dXgi d>xqoqi 

d/ (d,goq2)-LgO'31 



Pkl Pl?0<?2 



Setting this in ([S]) one gets 

5?" = 4(^2 - Ai)a;2n(go,gi,g2) + 0((A2 - Ai)xlogx). 



5 



For the remainder term in Q we use the bound 

^ ^^(d) 1^ E ^'('^) E i-o(xiog 

d^xqoqi d^xgogi nt^x(d.qoq2) / d 

Hence putting all together we obtain 

TT^ L V a; (A2 — \i)x/ J 

Consider now the case ri = 0, r2 = 1. Then instead of Q we have 

^- = (A,-Ao E ^ E i + E M^(^) E (6) 



d 

d/{d,qQq2)±qQqi n±qQqi Tl_Lqo91 



Let denote the main term in Using 

p\q 

n.±q 

we obtain 



51' 



"1 - (A2-Ai)x n (1--) E K9og2)^ + 0((A2-Ai)log 



d/{d,qQq2)±qoqi 

6 

— (A2 - Ai)a;n(qo, 91,92) + 0((A2 - Ai)logx). 



For the remainder term in ^ use the obvious bound 

E A^^(^) E ^< E K'zo92)^E^ = o(V-). 

n±qoqi 
fi/{fi,qOQ2)\'^ 

Hence the asymptotics 

= - Ai).n(,o,9. 92){i + oC-^ + 7Y^^) }■ 

TT^ I V a; (A2 — Aijx/ J 



is established. 

Suppose now that ri = 1, r2 = 0. From ^ one gets 



^10 ^ m(c^) J_ 

£!/(d,TO<!2)i9091 t-Lqoqi 

d/{d,qfyq2)\n 



Let first Ai > 0. Then 

'A2\ fJ.{d) 



d^ajgpqi n ^ a; d^Xqoqi "-^a; 

d/(d,gQg2)l'^ d/ (d , 90 92 ) I 



Expression for S^'^ differs from that one in © in term involving only. Hence, in the same way 
as above we get 



= ^ log (^)xn(go,gi,g2){i + o( 

Let now Ai = 0. Then 



log X log X 



S 
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E 



X Ailog(^), 



:)}■ 



"^9091 
ci/{t^f90 92)l" 



"^9091 

rf/(t^fgo92)l" 



The remainder term does not exceed 

x^{d,qQq2)^^-^ = 0{x) 



dp 

d 

Using the divisibility condition d/ {d,qQq2)\n we proceed as follows 



^10 



E 

9092)-^ 

E 



d!ja:909i „^x(d,9092)/<J ^ 'lU^^ 

d/(d, 9092)^9091 ^1^9091 



^ . '='\{d.qr,q-,)J 



log(A2n) 



d^xQQqi 
d/id,qQg2)-Lqoqi 



i^x{d,qQq2 ) / d 
n-i-qoqi 



\og{d, 50*72) Y 1 + 0(a 



d/(d, gQg2)-Lg091 



z^x{d,qQq2)/d 
n-i-qQqi 



The second minus term is 0(x), hence 

5-= 



fiid) 



J2 log(A2n) + 0(a 



d/(d,goq2)-Lgogi 



i^a;{d,gQq2)/t* 
Ti_Lgogi 



Using 



Ei = -n(i-i)+f?a) 



(7) 



and integrating by parts one derives for c > easily 

log(cn) = ulog(cu) JJ^ (l ^ + 0(u + I log(cM)l), as u — > oo. 



Using this in (O we get 



P\<10Q2 



d^xqQqi 
d/{d,qQq2)±qoqi 



d2 



(d, go<?2) log (^X2X 



+ 0{x + x Y ^id,qoq2)+ E 



{d,qQq2 
d 



d^a:go91 
d/(d,go92)-l-go91 



d^^X9091 
d/(d79092)^9091 



log ( \2X 



(d, qoq2 



It is easily seen that the remainder term can be reduced to 0{x + log a; • log(A2x) + log^ x) = 
0{x + log a; log(A2x2)). Using additivity property for the logarithm in the first sum we split the 
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main term of into two parts and the second will be 0{x). Hence 

5"- n (l--)^log(A2a;) Yl ^{d,qoq2) + Oix + logx-log{X2X^)). 



<i/(<J,<!092)-'-90«l 



The remaining sum was calculated above, then simplifying the remainder terms one gets 

5- = ^n(,o,....).log(A..){l + + i^) }. 

With ri = r2 = 1 we have 



ill 



^ d ^ n ^ m' 



d/(d, qQq2)±qoqi n-Lqogi 

d/(d,qQq2)\n 



If Ai > this reduces to 

d^a;qoQl n^x d^xqQqi n^x 

d/(d, qoq2)±qoqi n-1-9091 d/(<i,<I092)-'-<I0<Il n-L?o<Il 

<i/((i,go«2)l»> <J/(<J, 9092)11 

The sum over n in the remainder term is 0(d~^), hence 

d/(ci,gO«2)-L90<?l nigQ-^l 

'i/((i,qo92)l'^ 

Using the asymptotics 



d/(d,gQq2)-i-qoqi n±qQqi 



E^=n(i-^)i°g-+o(i)' 



we derive 



p|g09l d^xqgqi 

d/(d, qoq2)±qoqi 



p\qoqi d4:xqoqi 

d/(d,qoq2)±qoqi 



Simplifying the sum over d as above we arrive finally to 



S'' = -^\og(^)ll{qo,q,,q2)logx{l + o(-^+ \ )|. 

TT^ VAi/ L Vloga; Ai log (^) logx>' J 

Consider now the case Ai = : 

^11 ^ i y^ j_ 

d^xqgqi d/X2<n^X fn<X2^ 

<I092)-'-<!0<!l nJ-doU 

d/(d,qo 92)11 

^ ^ tf J2 i.o.(^).o( s ^ E 

d/(d,qQg2)-i-qoqi nJ-QoQl d/(d,Qo92)-'-qo'3l "^J-QO^l 

d/(d,qQq2)\n d/(d,qQq2)\n 
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Using the divisibility condition qoq2)\n we reduce the term in 0-sign to 0(loga;) and simphfy 
the expression as follows 

= E ^id,1o<l2) E -log(7;^)+0(log.) 

d/(d,qQq2'}±gogi Ji-LgQgi 

E/^C'^)/, X log(A2n) 

^(rf,go92) E + 0(loga;). 

Cti.q'o'32)-L9o'3i T^-Lgogl 

Extending the sum over n to the range I/X2 < n ^ x wc introduce the error term 0(logx + 
log(A2x)). Hence 



E ^K'Zog^) E i^^+0(log. + log(A,x)). 

d^xQQqi 1/ X2<n^x 

d/id,qQq2)-i-qQQl n±qQqi 



The main term is expressed as the product of two sums, the first one equals to 

6 ^ T-r 



-^n(go,gi,g2) n (1--) ' + 0{x-'). 



The second sum of the main term can be calculated by partial integration, the final result would 
be 

1/.^.^. " " Uripl^^^^ (l-i)(log2x + 21ogA2logx)+0(log(A2 + l)), asA2^1. 

If we write (log a: + log A2)^ = log^(A2a:) and (log^ 2: + 2 log A2 log a;) = logx • log(A2a;), then after 
manipulating with the remainder terms we arrive to the following expressions 



^ f * V(A2.){l + O(j^) }, if i < A2 ^ 1, 

^logx.log(Al.){l + o( ,;:iy4^) )}, ifA2 



> 1. 



Note that the remainder term for A2 > x^"^, where < c < 1, is 0(log~^ x). The Lemma is proved. 

Proof of Theorem 2. Let us start with the first chain of inequalities. Because of the interval 
/ is fixed 

where |/| = A2 — Ai. For an arbitrary subset A C we have 

SZiA) = [ id5°« (A) . ^ + [ ^dt. (8) 
For an arbitrary fixed e > we shall have 

SZ{A)^(lfi\A)+e)\\I\e 
as t ^ io- From this observation and ([5]) we derive 
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with some C > 0. Then, consequently, if^{A) ^ T^^{A). The inequahty for lower limits follows 
from the inequality for complement set I7°^(A'^) ^ lf"^{A'^). 

The second chain of inequalities can be derived in an analogous manner from the equality 

Theorem 2 is proved. 

Proof of Theorem 3. Consider now the sets of multiples M.{A^ B\q).li A ~ {a}, B = {6} we 
shall write M.{A, B\q) — A^(a, b\q). For natural numbers a, h with (a, 6) > 1 or [ah, > 1 we have 
M.{a, b\q) = 0. Let a _L & and ah ± q. Then using the notation ^ 

S:]lHM{aMq)) = a-^^b-^^Sll\l,^_,,{^,,a,,). 

After examining the asymptotics of Lemma we conclude that under conditions of Theorem 3 for 
A. 

From the Corollary we obtain 

.-(Ma,%))^ln(l-^)n(l-^)= x->oo. (9) 

p\q p\ab 

Let now B be two finite sets. By the sieve arguments we have 

vl^^-^{M{A,B\q))^ fl M{aMq))- (10) 

For C — {(ai,6i), (02,62), • ■ • , (a|(7|,6|c|)} C A x £? let us introduce the notations 

[C]a = [ai,a2, . . . ,a|c|], [C]b = [61,62, ■ • • ,6|c|], 
here [...] stands for the least common multiples of numbers in the brackets. Then clearly 

fl M{aMl) ^ M{[C]A,[C]B\q). 

{a,b)eC 

Due to ([9]) all the summands in (fTO)) tend to their limits as x — J> 00. Hence the statement of 
Theorem 3 follows. 

Proof of Theorem 4. The inequality follows by induction over the number of elements 
1^1 + \B\. IfA^ {a},B = {b}, then either v{M{a,b\q)) = or 

p\q p\ab 

In the first case the inequahty is trivial, and in the second one we have 

1 - %)) - 1 - n (1 - jir) n (1 - ^) ^ n (1 - ^) (1 - n (1 - ^)) ■ 

p\q p\ab p\q p\ab 

Let the inequality holds for some finite sets A, B and we add a new number a* to A. We shall show 
that the inequality will be satisfied for M-{A* , B\q) with A* = AU {a*}, too. Let us introduce the 
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following notations: [a*, A] = {[a*, a] : a G A},]a* , A[— {a/{a,a*) : a 6 A}, where [a*, a] denotes 
the least common multiple of numbers in brackets; if C is some finite set of numbers, then [C] 
stands for the least common multiple of all elements of C. We start with 

M{A*,B\q) = M{A, B\q) U {M{A*,B\q)\M{A, B\q)). 

Denote briefly M{A, B\q)* = MiA* , B\q)\M{A, B\q). Then 

,^{M{A*,B\q)) = u{M{A,B\q))+:.{M{A,B\qr), 
,y{M{A,B\qr) = u{Mia*,B\q))~u{Mi[a*,A],B\q)). 

Using the sieve arguments and the properties of A one derives 

,.{Mia*,B\q)) J2(-iy+\c\^^Mia*,[C]\q))=^l[[l-^),.{Mil,B\q)), 

CCB pla* 

,y{M{[a*,A],B\q)) ^ {'^f^^''HmC\a..A^AC\B\q)) 

- ;^n(i-^)K-M(K,^[,i?k))- 

p|a* 

It follows now from this that 

u{M{A\B\q)) = v{M{A,B\q)) + 1 [] (l - -L_^{y{M{l,B\q)) ~ v{M{]a*,A[,B\q))). 

Because oi u{M{l,B\q)) 1 and i/(7W(]a*, A[, v{M[A,B\q)) we obtain 

\-y{M{A\B\q)) ^l-y{M{A,B\q))-\Yl(\-^){l-v{M{A,B\q))), 

Qj \ J) ~\~ L / 

p\a* 

and the inequality for the sets A*,B follows. If instead of A we add a new element to B, the 
arguments proving the inequality would be essentially the same. The Theorem is proved. 

Proof of Theorem 5. Recall that for A C N we denote by Ai{A) the set of multiples of 
elements a G ^. If > 1 let A^v = A n [1; N]. 

We start with the equality 

i^:'^HM{A, B\q)) - i^l'^-^MiAN, B^m + v7"'{M{A, B\q)\M{At, ,Bt,\q)). (12) 

It suffices to show that for any e > the upper limit of the second term in is less than e 
as a; — >■ oo, supposed that N is large enough. Define two subsets of rational numbers 

-■■me M{A)\M{An)\, Ml^[-:nE M{B)\M{Bn)\. 

Then 

M{A, B\q)\MiAN, BN\q) C X]v U M%. 

We are going to prove that for fixed i5 > and N sufficiently large we shall have I/^^(A15v) ^ ^ 
for i = 1,2. Denote for the sake of brevity M{A)n = M{A)\M{An), MiB)N = M{B)\M{Bn). 
Then 

n^x Xi'n<m<X2n 

,ieA1(B)jv 
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Let Ai = first. With some constant c > we have 

Sl^j{M%)^ilogiX2x)+c) J2 I- 



n 



The Erdos-Davenport statement as formulated in the Theorem 1 implies that there exists some 
vanishing sequence 5n such that V^[^M.{B)n) < ^at. It follows then that for x a sufficiently large 
we shall have 

Sl]i{Mli) < 5n logx-(log(A2x) + c). 

Compare now the functions on the right-side of this inequality to that ones in the asymptotics of 
Sl]j{Q+) (see Lemma): 

S.AM,) < |log..log(Ai.){^.gg||l + _|^}. 

Having in mind the conditions on A^ wc conclude that ^ 5 foi N large enough. 

We shall show now that V^^^Mjf) ^ 6 as well. If m/n < A2 and n ^ x, then m < X2X and 
n > m/A2. We start with 

slAM].)^ E ^ E ^+ E ^ E ^- 

Consider the first summand. Using the Erdos-Davenport theorem as above we obtain that for x 
large enough 

— -^(logx-Fc) — ^ (5]v (logo; -Fc) log A2. 

where (5jv— >-OasiV— >-(X). Using similar arguments for the second sum we get 
SZiMj,) < ,5^(logar + c)logA2+ V -|log(^)-t-c^| 

< (5jv(loga; -I- c) logA2 -I- logo; ^ — -h CA2 ^ 6n log xlog(X2x) + ci, ci > 0, 

m^A2X m>A2 
meM(A)f^ 

and (A^iv) ^ This completes the proof in the case Ai = 0. 

Let now Ai > 0. Then using the Erdos-Davenport theorem again we have 

< log(|)logx(<5.+ ^^^^^^^^^^^^^^^^J . 
Note that under conditions on Ai , A2 



Ai log(A2/Ai) log a; = Ai log(A2 -|- 2) • (j^^^^^q:^ log (^) log- 



X] ^ 00, 
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as X -> oo. Consequently i^^-^(A^^) < S. 
For 5^ /(A^]v) proceed as follows: 

E ^ E ^ E E ^- ('^' 

'"<^2 Tl<m/Ai A2<m<A2an m/X2<n<m/Xi 

meJM(A)jv 7nGA1(A)jv 

If A2 remains bounded, then the first sum in (jl3p is zero for TV sufficiently large. Otherwise we 
have 

E - E E -{iog(^)+4<iog(^)iogx{..^+^. ^ .f°f^-, }■ 

m n ml VAi/ J VAi/ L loga; log(A2/Ai I logx J 

"»<-^2 Tl<m/Ai m<A2 " ^\ , , ^ 

For the second sum in we obtain 

E - E - ^ E -{log(^)+^^}^^^log(^)log(A2x)+c 



A2<m!SA2X m I \i<n<m I \\ A2<m<A2a: 

^1 /''*'2\ , r. log(A2a;) , ^ c i 

VAi/ L logx log(A2/Ai)loga;J 

It follows from both estimates that for given (5 > under conditions on A^ we shall have S]^i{M\^ ^ 
(^S"^ j(Q+), supposed x,N are large enough. Hence v^^{^M\^ ^ (5, and the proof of theorem is 
completed. 
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